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(57) Le proc6d6 de synchronisation d'un r6cepteur 
de signaux de donnees numeriques transmis, a un ryth- 
me d^termind, par paquets de donnees prdcedees d'un 
pr6ambule pr6d6termin6, consiste h effectuer continO- 
ment un traltement de recherche de vraisemblance por- 



tant sur un bloc de signaux, comportant le pr6ambule et 

des donn6es du reste du paquet, on memorise (2) les 
signaux regus et, lorsqu'un maximum de vraisemblance 
est atteint (8), on lance un echantillonnage de lecture 
(9), au rythme d6termin6, des signaux de donnees deja 
regus et m6moris6s. 




FIGURE 1 



00 
LO 
00 

to 

CM 



ULi 



Printed by Jouve. 75001 FVVRIS (FR) 




« EP 0 926 858 A1 

^ Description 

[0001] La transmission de donn6es num6riques h travers un r6seau de communication s'effectue souvent par pa- 
quets. Lorsque le r^seau est strictement transparent. II transmet le paquetcomme s'il s'agissait d'un signal analogique, 

s c*est-d-dire qu'il ne cale pas chaque pSriode 6l6mentalre de bit du paquet sur une Sventuelle horloge du r^seau. C'est 
par example le cas lorsqu'il s'agit de simples cables, utilises, par exemple, dans un reseau de diffusion h la demande 
de programmes de television, pour transmettre. k la station de tete, les requetes des abonnes. Cette transmission 
peut s'effectuer en utilisant une trame temporelle selon la technique TDMA (Accds Multiple par Division de Temps) 
dans laquelle on affecte une vole temporelle k chaque utilisateur. Les transmissions peuvent aussi concemer des 

10 liaisons point-multipoint telles que du type LMDS (Syst^me de Distribution Multipoint Local). 

[0002] De ce fait, un r6cepteur doit, dans des circuits de commande d'6chantillonnage, analyser d'abord la forme 
de tout signal regu pour reconnaitre qu'il s'agit d'un paquet et pour determiner un instant precis auquel 11 faut commencer 
^ 6chantillonner cycliquement le signal, au rythme determine de remission des bits et, plus gen6ralement, de symbotes. 
II faut done arriver k reproduire I'horloge ayant servi ci remission des symboles regus, et ceci avec un retard corres- 

IS pondant exactement d la transmission, afln. d'une part, d'effectuer une synchronisation loglque pour restituer tous les 
symboles du paquet en rep6rant la position du premier, et unlquement ceux-ci. et, d'autre part, d'effectuer une syn- 
chronisation analogique, permettant de lire correctement chaque etat loglque de symbole regu. La synchronisation 
analogique necessite de caler en phase I'echantillonnage sur I'horloge d'emission, en tenant compte du d§lai de trans- 
mission, pour que chaque symbole, dont la reception a commenc6, soit 6chantillonn6 avec un retard suffisant pour 

20 permettre sa stabilisation et ainsi le lire sans erreur. Evidemment, la synchronisation loglque ne peut intervenir que si 
la synchronisation analogique est etablie. 

[0003] II est ainsi connu de rechercher la synchronisation analogique, ou synchronisation sur le rythme des symboles, 
puis de rechercher ensuite la synchronisation logique, du paquet, d'aprfes un pr6ambule pr6d6termin6, pour rep6rer 
la position du premier symbole et done celles des suivants d'apres le rythme. Dependant, si les paquets sont de faibte 
2S longueur, leur pr6ambule est aussi de longueur Iimit6e afln d'^viter une perte proportionnellement excessive de temps 
de transmission, si bien qu'il subsiste un risque de ddfaut de synchronisation symbole et done de non synchronisation 
logique. 

[0004] La presente invention vise k reduire un tel risque de mauvaise synchronisation. 

[0005] A cet effet, invention concerne un proc6d6 de synchronisation d'un r6cepteur de signaux de donn6es nu- 
30 mdriques transmis, d un rythme determine, par paquets de donndes pr6c6d6es d'un pr^ambule pr6d6termln6, dans 
lequel on effectue continument un traitement de recherche de vraisemblance portant sur un bloc de signaux comportant 
le preambule et des donnees du reste du paquet, on memorise les signaux regus et, lorsqu'un maximum de vraisem- 
blance est atteint, on lance un 6chantillonnage de lecture, au rythme determine, des signaux de donnees d6j& regus 
et memorises. 

3S [0006] Ainsi, I'instant optimal pour dchantlllonner un premier symbole loglque du paquet peut §tre ddtermind avec 
une precision elev6e puisque le maximum de vraisemblance est 6tabll d'aprfes une analyse debordant du seul pream- 
bule, pour s'etendre sur la zone de donnees proprement dites. 

[0007] Avantageusement, on 61abore un flux de valeurs de puissance des donnees de debut de paquet et un flux 
de valeurs de correlation entre le preambule predetermine et le preambule regu. par un calcul continu des valeurs 
40 courantes consid^r^es, et on retarde le flux de valeurs de correlation pour I'addltlonner au flux de valeurs de puissance 
et ainsi obtenir une valeur de vraisemblance. 

[0008] La presente Invention sera mieux comprise k I'alde de la description suivante d'un mode de mise en oeuvre 
preterm du proc6de de I'lnvention, en reference au dessin annexe, sur lequel : 

. la figure 1 est un schema par blocs d'un r^cepteur pour la mise en oeuvre du procSde de I'lnvention, 

la figure 2 reprdsente, en fonction du temps t, un paquet de donndes dans un inten/alle de temps d'une trame de 
transmission, 

la figure 3 illustre plus en details, sous forme de blocs fonctionnels, un bloc de calcul de puissance, et 
la figure 4 illustre un circuit de determination d'une valeur maximale dans une suite. 

so 

[0009] Le recepteur de la figure 1 appartlent & une station tdte de r6seau d'un reseau de diffusion d la demande de 
programmes de television et comporte un etage d'entree 1. de filtrage/demodulation d'un signal y(t), provenant d'un 
cable coaxial d'un r6seau de transmission, pour lequel une explication plus detailiee est foumie plus loin. Le signal 
regu y(t) correspond ^ une suite de requetes d'abonnes, reparties dans des voies temporelies d'une trame TDMA, 
ss seiectlonnant un programme particulier. Chaque requdte est constituee d'un paquet R de symboles avec un preambule 
predetermine Pr de reconnaissance et synchronisation, de duree P. Lorsqu'un abonne veut transmettre une requete, 
II lui est alloue un intervalle de temps IT, ou vole temporelle, dans la trame temporelle se repetant cycliquement, Tin- 
tervalle de temps IT ayant une duree egale ^ celle d'un paquet R augmentee d'une marge M, ou intervalle de garde, 
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• pour to!6rer des fluctuations de I'instant d'6mission du paquet R et prendre en compte le temps de transmission. 
[0010] Uetage d'entr6e 1 tournit un signal x(t) filtr6 en bande de base k un circuit h retard 2. comme une llgne k 
retard, qui memorise le signal sur une dur6e P + D et le restitue. avec le retard P + D, ^ un circuit 3 d'6chantillonnage 
en lecture, commande par un circuit base de temps 9 k ddclenchement commande. La dur6e D est celle d'une zone 
5 de donn6es num6riques Do, du paquet R, suivant ici le pr6ambule Pr. 

[0011] Le signal x(t) est par ailleurs applique en entrde d'un ensemble 10 de commande du circuit d'6chantillonnage 
3. Le signal x(t) y est appliqu6, k travers un circuit 4 k retard D. k un bloc de calcul 5. calculant ta corr6!ation entre le 
pr6ambule pr6d6termin6 Pr, et m6moris6 localement. et une zone de d6but de signal re^u, pour y ddtecter le pr6ambule 
Pr. 

10 [0012] Un bloc de calcul 6 regoit aussi. directement. le signal x(t) pour y determiner la puissance du signal x(t) dans 

la zone Do. 

[0013] Le circuit 4, k retard D. permet de caler les Instants respectifs de fin du calcul de correlation, de dur6e R et 
du calcul de puissance, de dur6e D. qui est naturellement retarde de la dur6e P puisque les donndes de la zone 
concernee Do ne sont transmises qu'apr6s le pr6ambule Pr, done avec un retard R 
IS [0014] Un additlonneur 7 fournit la somme des r6sultats des blocs de calcul 5 et 6 & un circuit 8 de detection de 
maximum commandant le d6clenchement de la base de temps 9. Les deux termes. ou flux. additlonn6s peuvent §tre 
pond6r6s I'un par rapport k I'autre en fonction des param6tres du systems de transmission. 
[0015] Le detail des operations des circuits ci-dessus va maintenant etre expose. 

[0016] Selon le proc6d6de I'invention, on effectue continument un traitement de recherche de vraisemblance portant 
20 sur le bloc de signaux du paquet R, bloc comportant le pr6ambule Pr et les donnees Do du reste du paquet R, on 
memorise les signaux de donn6es Do du bloc et. lorsqu'un maximum de vraisemblance est atteint, on lance un 6chan- 
tillonnage de lecture, au rythme determine F, des signaux de donnees Do regus et memorises et. le cas ech6ant. 
de ceux qui suivent. 

[0017] Dans cet exemple, on elabore. dans le bloc 6, un flux de valeurs de puissance des donnees Do de debut de 
2S paquet et. dans le bloc 5. un flux de valeurs de correlation entre le preambule predetermine Pr et le preambule re?u, 
par un calcul continu des valeurs courantes considerees, le flux de valeurs de correlation etant retarde de D pour 
I'additionner au flux de valeurs de puissance et ainsi obtenir une valeur de vraisemblance. 

[0018] Comme indique plus haut, dans cet exemple les paquets, de duree determinee, sont transmis, sans coordi- 
nation entre eux, dans les intervalles de temps IT respectifs de la frame temporelle. intervalles de temps IT de duree 
30 correspondant celle d'un paquet R augmentee de la marge M. On effectue une synchronisation sp6cifique k chaque 
inten^alle de temps IT dans une fenitre temporelle commengant au debut de celui-ci et incluant la marge M. c'est-a- 
dire que Ton considfere que le paquet R peut etre caie en fin d'intervalle de temps, la marge M etant alors en totalite 
avant le paquet R. 

[0019] La recherche d'un maximum dans le circuit 8 s'effectue continument, c'est-^-dire que le signal x(t) s'ecoule 
35 dans les divers circuits et il est analyse tout au long de cet ecoulement. Pour un traitement numerique, les echantillons 
du signal x(t) sont quantifies sur un nombre determine de bits, par exemple 10 bits. 

[0020] Dans cet exemple. I'analyse est effectuee de fagon num6rique dans un microprocesseur DSR ou un ASIC 
ou circuit logique programmable, si bien le signal x(t) est ici echantillonne, pour analyse, k une frequence de sure- 
chantillonnage Fs superieure k sa frequence F de transmission, par exemple K = huit fois cette frequence R Les huit 

40 echantillons preieves sur une periode T d'un symbole transmis representent alors suffisamment fideiement le signal 
regu. une interpolation etant en outre possible. Les circuits k retard 2 et 4 peuvent done etre numeriques. k base de 
mernoires integrees. II n'est d'ailleurs pas n6cessaire que la frequence de surechantillonnage Fs soit un multiple entier 
de la frequence d'6mission des symboles. c'est-^-dire que I'ensemble 10 peut avoir une frequence de fonctionnement 
autonome. seule la base de temps 9 etant liee k la frequence d'emission F. 

45 [0021] La determination de correlation du bloc 5 se conforms k requation suivante : 



so 



55 avec 



Lp 

S S*i. x(t + iT) 
i = 1 



i : rang du symbole dans le paquel, ici dans le prdambule 

S*j : representation complexe conjugu6e du motif de symboles de pr6ambule pr6d6termin6. 
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10 



15 



30 



35 



40 



Lp : nombre de symboles du pr6ambule, ici = 16. 
t : instant courant. 

[0022] Comme expose plus haut. il y a en fait huit fois plus d'6tapes de calcul que ne le fait apparaitre la formule cl- 
dessus. pulsqu'll y a ici huit 6chantlllons par symbole de durde T 
[0023] Le calcul de puissance dans le bloc 6 rSpond d T^quation : 



L 

z 

i = Lp + 1 



x(t + iT) 



avec 

L (ici : 252) : nombre de symboles du prdambule Pr et de la zone Do. ce calcul ne portant done que sur cette zone. 
[0024] On notera que les calculs das blocs 5 et 6 peuvent. en variante. porter sur des formules comme indiqu6 mais 
avec un exposant pouvant 6tre autre que 2, et par exemple valant 1, les deux choix des valeurs d'exposant 6tant 
20 ind6pendants d'une formule k I'autre, mais de preference 6gaux. De fagon g6n6rale, toute fonctlon croissante en 
fonction du module de la variable convient. 

[0025] L'intervalle 1 h L repr6sente une fenfitre temporelle d'analyse du signal regu x(t), fendtre que traverse pro- 
gressivement celui-ci k mesure que s'6coule le temps. En d'autres termes, la fenStre d'analyse gllsse dans une p6riode 
de temps plus grande (M + L), dans laquelle est attendu le d6but d'un paquet. 
25 [0026] La figure 3 illustre la structure logique du bloc 6 de calcul de puissance. Comme il s'agit de calculer cycllque- 
ment, k la frequence de sur6chantillonnage Fs, une somme glissante sur une plurality de termes, du genre 



puis, la fois suivante : 

S; 

on calcule simplement 



i + 1 



done en deux operations de correction de la valeur pr^c^dente S|. 

[0027] AInsi, on calcule cycliquement la nouvelle valeur courante Sj ^ ^ de puissance dans la fenetre temporelle de 
taille d6termln§e L que traversent les signaux x(t), en m§morisant prealablement la valeur pr6c6dente Si et en la 
corrigeant en fonction de la difference Xp - x^ des puissances des deux frontons de signaux respectivement entrSs et 

45 sortis de la fenetre L. d'un calcul au suivant. 

[0028] A cet effet, le signal entrant est applique k un bloc de calcul 61 effectuant I'addition ci-dessus (Sj) et est aussi 
applique; k travers un circuit 62 k retard correspondant k la fenetre d'analyse, k un bloc de calcul 63 semblable au 
bloc 61. Un soustracteur 64. alimente par les circuits 61 et 63. fournit la valeur x„ - x^ ^ un additionneur 65 dont la 
sortie, qui est celle du bloc 6. est rebouciee en entr6e k travers une rangee de K = huit registres k decalage 66 avan9ant 

50 k la frequence de surechantillonnage Fs. correspondant done k un retard total d'une periode T de symbole. Les huit 
registres 66 permettent d'entrelacer temporellement K = huit series de calculs. portant chacune sur une phase speci- 
flque du signal analyse dans la p6riode T. Ainsi, on effectue les calculs de puissance par pas k la frequence de sure- 
chantillonnage Fs multiple (K) du rythme de transmission F. en affectant cycliquement, k chaque calcul. une tranche 
temporelle dans la periode du rythme T, et on restitue la valeur pr6c6dente S■^ en la retardant d'un nombre de pas egal 

55 au multiple K et representant au total la p6riode T. Ainsi. I'additionneur 65 revolt, pour calculer Sj ^ ^ . le signal S^^ retarde 
de T et la correction x„ - x^ voulue. 

[0029] Dans le circuit 8. on detecte le maximum de vraisemblanee par des comparaisons cycliques entre la valeur 
actuelle et la valeur precedente de la vraisemblanee fournie par i'additionneur 7, pour k chaque fois seiectionner la 
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« valeur la plus 61ev6e et la mdmorlser, et on ddtecte le maximum par le fait que la valeur pr6cddente est d nouveau 
s^lectionn^e. 

[0030] Plus precis6ment, le d6tecteur 8 de maximum, ou crete, comporte un comparateur d'entr6e 81 et un multi- 
plexeur 82 ^ deux voles recevant tous deux, ^ la frequence de sur^chantillonnage Fs, le nouveau r^sultat de Taddi- 
5 tionneur 7 et le r6sultat pr6c6dent provenant d'un circuit d retard 83, d retard 6ga\ k la p6rlode de la fr6quence de 

sur^chantillonnage Fs. solt ici T/8. 

[0031] La sortie du comparateur 81 commande I'aiguillage du multiplexeur 82 pour appliquer, ^ I'entr^e du circuit a 
retard 83, le nouveau r6sultat, actuel, tant que croit le signal analyst provenant de I'additionneur 7. et, sinon, te com- 
parateur 81 change d'etat pour conflrmer I'anclen r6sultat. 
10 [0032] Le circuit 83 pourralt etre un registre tampon k memorisation command^e par une tiorloge k frequence Fs, 
auquel cas le multiplexeur 82 pourralt etre remptacd par une porte de verrouillage de I'horloge. le signal d'entrde issu 
de I'additionneur 7 parvenant directement & I'entr6e de donn6e du registre. Les circuits cl-dessus peuvent au besoln 
traiter des nombres de plus de dix bits, si la precision voulue le requiert. 

[0033] Un maximum est alors ddtecte lorsque le maximum provlsoire m6morise (83) est reboucle (82) une premiere 
IS fois (trait renforc6), la sortie du comparateur 81 indiquant un refus du signal actuel et done un instant de d§but de 
retombde du signal somme, permettant de lancer la base de temps 9. La recherche de maximum est Ici poursulvle sur 
toute la fenStre de temps afin d'obtenir le maximum global. En {'absence de signaux utiles, on 6limlne des maximas 
parasites, dus ^ du bruit, grace au fait qu'ils ne depassent pas un seuil minimum. Comme !e signal regu x(t) est tem- 
porairement m6moris6 dans le circuits retard 2, cette m6morisation autorise, sans perte du signal regu, (a prolongation 
20 de {'analyse dans Tensemble 1 0 au-del^ de {'instant auquel est detecte un (premier) maximum. Pour delimiter au mieux 
le maximum global, on peut prevoir d'effectuer la recherche du maximum de vraisemblance sur {a totadte du paquet 
et 6ventuellement au-del&, c'est-^-dire que la zone Do repr6sente alors la totality du paquet, hormis le pr6ambule Pr, 
avec, en fin, un 6ventuel tron^on final exempt de signaux. 

[0034] On elabore ainsi le maximum de vraisemblance a partir des surechantillons dont le flux contlent, sous- 
25 jacentes, les informations de rythme des symboles et de position du premier symbole ^ d6tecter, informations qui sont 
utilis6es simultan6ment et non pas s6quentlellement comme dans I'art ant^rieur mentionn6 au d6but. L'obtention du 
maximum de vraisemblance fournit alors, en une 6tape continue globale. simultan6ment, sous torme expllclte, ici 
numerique, la phase symbole et la position du premier signal utile k echantillonner. Ainsi, on d6dult directement, d'apres 
{'instant auquel se produit le maximum de vraisemblance, ^ ia tois la phase des signaux regus au dit rythme et (a 
30 position temporelie des donn6es dans ceux-ci. 

[0035] La base de temps 9 comporte un osciliateur k p^riode nettement inf^rieure k T, par exemple de frequence 
Fs, mais alors multipie entier de {a frequence F d'^mission des symbo{es de x{t). 

[0036] Lorsque le circuit 8 commande le lancement de la base de temps 9, un compteur de celle-ci, recevant I'horloge 
k frequence Fs. est alors libere et compte ici sur un cycle de huit temps, de 0 ^ 7, done sur une duree T. L'etat "0" 
35 6tant ici de duree ind6terminee, compte tenu du temps de calcul dans le circuit 8 et de {'absence 6ventuelle de syn- 
chronisation de rhor{oge de {a base de temps 9 sur les circuits de calcul et de surechantlllonnage 5 et 6, c'est l'etat 
"1 " qui est decode pour fournir une Impulsion de commande d'echantillonnage au circuit 3. 

[0037] Dans le present exemple, on memorise ia valeur instantanee alors pr6sente en sortie du circuit k retard 2, 
c'est-^-dire que le circuit 3 est ici un registre k decalage k entr6e d'horloge reli§e k la sortie d'un decodeur de l'etat 

40 "1 " du compteur de la base de temps 9. 

[0038] Dans le cas ou le circuit a retard 2 serait realise sous forme d'une memoire RAM geree en anneau FIFO k 
frequence Fs, ayant au moins la capacity pour ie retard vou{u, 11 faudrait a{ors {'adresser pour choisir (e retard symbole 
vou{u (position du premier symbole puis des suivants) et plus pr6cls6ment choisir ceiui des huit sur^chantiibne ayant, 
dans ia p6riode T. la phase optimale pour lire le symbole, c'est-&-dire un sur6chantiHon de niveau repr6sentant parfai- 

45 tement le symbole 6mis. 

[0039] Dans tous ies cas, {e signal x(t) est memorise, sous forme ana{oglque ou sous forme numerique apres nu- 
m6risation par un sur6chantil{onnage permettant d'en restituer (a forme. On stocke done (a forme totale, continue, du 
signal x(t) re^u, sans chercher k y d6tecter les symboles transmis k frequence F, et ce n'est qu'aprds les traitements 
ci-dessus qu'on effectue rechantlllonnage correspondant k la frequence F. Comme le signal x(t) est m§moris6, le temps 

50 ne joue plus directement et on con^oit que la notion d'6chantillonnage k frequence F englobe alors la notion d'echan- 
tillonnage spatial dans la m6moire, parmi les sur6chantHlons, k un moment quelconque par rapport au reste des don- 
ndes du paquet R, qui. au choix, peuvent etre echantillonnees k mesure qu'eNes arrivent du circuit 1 . sans retard (2). 
[0040] Dans un cas ou chaque symbole serait represents par un signal evolutif non en bande de base, il convlendrait 
alors de reperer dans le circuit 2, d'apres la commande de la base de temps 9, {es huit surechantiitons de chaque 

55 symbole pour {es transmettre groupSs au circuit d'echanti{{onnage 3, k fin d'anaiyse, par demodu{ation pour reconnaTlre 
{e symbo{e. 
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Revendlcatlons 

1. Proc6d6 de synchronisation d'un r^cepteur de signaux de donn6es num^riques transmis. k un rytlime determine 
(F). par paquets (R) de donn6es prec6d6es d'un pr6ambule predetermine (Pr). dans lequel on effectue continOnnent 
5 un traitement de recherche de vraisemblance portant sur un bloc de signaux. comportant le pr6ambule (Pr) et des 

donn6es (Do) du reste du paquet (R), on memorise (2) les signaux re^us et, lorsqu'un maximum de vraisemblance 
est atteint (8). on lance un echantillonnage de lecture (9), au rythme determine (F). des signaux de donndes d^j^ 
regus et mdmorisds (Do). 

TO 2. Proc6d6 selon la revendication 1 . dans lequel on d6dult directement, d'apr6s I'instant auquel est atteint !e maximum 
de vraisemblance, d la fois la phase des signaux re9us au dit rythme et la position temporelle des donn6es dans 

ceux-ci. 

3. Proc6d6 selon I'une des revendications 1 et 2, dans lequel on 6labore (6) un flux de valeurs de puissance des 
IS donn6es (Do) de d6but de paquet et un flux de valeurs de correlation entre le pr6ambule predetermine (Pr) et le 

preambule re^u, par un calcul continu des valeurs courantes considerees, et on retarde (4) le flux de valeurs de 
correlation (5) pour I'additionner au flux de valeurs de puissance (6) et ainsi obtenir une valeur de vraisemblance. 

4. Precede selon I'une des revendications 1 ^ 3, dans lequel, les paquets. de dur6e d6termin6e, etant transmis dans 
20 des inten/alles de temps respectifs (IT), d'une trame temporelle. de duree correspondant k celte d'un paquet aug- 

mentee d'une marge (M), on effectue une synchronisation speclfique k chaque intervalle de temps (IT) dans une 
fenetre temporelle commandant au debut de celui-cl et incluant ladite marge (M). 

5. Precede selon I'une des revendications 1 k 4. dans lequel on effectue la recherche de vraisemblance en preievant. 
2S sur les signaux regus, des echantlllons pour la recherche de vraisemblance. a un rythme (Fs) sup6rieur au rythme 

de transmission F. 

6. Procede selon I'une des revendications 3^5. dans lequel on calcule cycliquement une nouvelle valeur courante 
de puissance (Sj ^ , ), dans une fendtre temporelle de taille determinee (L) que traversent les signaux. en memo- 

30 risant pr6alablement une valeur pr6c6dente (S|) et en la corrigeant en fonction de la difference (x„ - x^) des puis- 

sances des deux tron9ons de signaux respectivement entres et sortis de la fenetre (L), d'un calcul au suivant. 

7. Precede selon la revendication 6, dans lequel on effectue les calculs k une frequence de surechantlllonnage (Fs) 
multiple (K) du rythme de transmission (F). en affectant cycliquement, k chaque calcul. une tranche de temporelle 

3S dans la periode (T) dudit rythme et on restitue la valeur precedente (Sj) en la retardant d'un nombre de pas egal 

audit multiple (K) et representant au total ladite periode (T). 

8. Procede selon I'une des revendications 3^7, dans lequel on detecte la maximum de vraisemblance par compa- 
raisons cycliques (81 ) entre une valeur actuelle et une valeur precedente de la vraisemblance, pour k chaque fois 

40 seiectionner (82) la valeur la plus eievee et la m6moriser (83). et on detecte le maximum par le fait que la valeur 
precedente est k nouveau seiectionnee. 

9. Precede selon I'une des revendications 3k8, dans lequel on pond6re, I'un par rapport k I'autre, les deux flux avant 
de les additionner. 
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